YAC: Yet another computation model of self-assembly
نویسنده
چکیده
This paper proposes a new model for DNA computation termed YAC based on self-assembly principle. The model has three advantages: (i) It has the universal computability of Turing machines. (ii) It requires only simple and basic molecular biological operations. Besides annealing and melting in a one-pot reaction, only the detection of a completely hybridized double stranded molecule is used. (iii) Therefore, a molecular biological implementation of the model seems highly feasible. In order to make YAC computation more resource e cient, we introduce an incremental computation method.
منابع مشابه
YAC : Yet Another Computation Model of Self - Assembly Takashi
This paper proposes a new model for DNA computation called YAC that is based on self-assembly principle. The advantages of the proposed model may be summarized as follows : (i) the model has the universal computability of Turing machines, (ii) nevertheless, it only requires surprisingly simple and basic biomolecular operations, i.e., besides annealing and melting in one-pot reaction, its comput...
متن کاملA Brief Tour of Theoretical Tile Self-Assembly
The author gives a brief historical tour of theoretical tile selfassembly via chronological sequence of reports on selected topics in the field. The goal is to provide context and motivation for the these results and the field more broadly. Introduction. This tour covers only a subset of the research topics in theoretical tile self-assembly, listed chronologically according to the most intense ...
متن کاملQuantum Chemical Investigations on C14C10-Branched-Chain Glucoside Isomers Towards Understanding Self-Assembly
Density Functional Theory (DFT) calculations have been carried out using a Polarizable Continuum Model (PCM) in an attempt to investigate the electro-molecular properties of branched-chain glucoside (C14C10-D-glucoside) isomers. The results showed that αconfiguration of pyranoside form is thermodynamically the most stable, while the solution should contain much more β...
متن کاملModeling of a Probabilistic Re-Entrant Line Bounded by Limited Operation Utilization Time
This paper presents an analytical model based on mean value analysis (MVA) technique for a probabilistic re-entrant line. The objective is to develop a solution method to determine the total cycle time of a Reflow Screening (RS) operation in a semiconductor assembly plant. The uniqueness of this operation is that it has to be borrowed from another department in order to perform the production s...
متن کاملDNA Self-Assembly and Computation Studied with a Coarse-Grained Dynamic Bonded Model
We study DNA self-assembly and DNA computation using a coarse-grained DNA model within the directional dynamic bonding framework [C. Svaneborg, Comp. Phys. Comm. 183, 1793 (2012)]. In our model, a single nucleotide or domain is represented by a single interaction site. Complementary sites can reversibly hybridize and dehybridize during a simulation. This bond dynamics induces a dynamics of the ...
متن کامل